Time Slot Assignment Algorithm with Graph Coloring
نویسندگان
چکیده
منابع مشابه
A practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولA multiobjective faculty-course-time slot assignment problem with preferences
A faculty-course-time slot assignment problem is studied. The multiobjective 0-1 linear programming model considering both the administration’s and instructors’ preferences is developed and a demonstrative example is included. Both modeling and solving such problems are difficult tasks due to the size, the varied nature, and conflicting objectives of the problems. The difficulty increases becau...
متن کاملTime Slot Assignment in SS/TDMA Systems with Intersatellite Links
In this paper we study the time slot assignment problem in clusters of SS/TDMA satellite systems interconnected through intersatellite links,. We show that the problem of finding an assignment which minimizes.,-the total transmission time is NP-complete, Le., computationally intractable, even for quite restricted intersatellite link patterns and simplified system models. Successively, we focus ...
متن کاملA Real Time Algorithm for Bandwidth and Time-slot Assignment for Rain Faded DVB-RCS Systems
Broadband satellite communication networks, operating at Ka band and above, play a vital role in today’s worldwide telecommunication infrastructure. The problem, however, is that rain can be the most dominant impairment factor for radio propagation at these frequencies. This paper, addresses bandwidth and time-slot allocation problem for rain faded DVBRCS satellite networks. We formulate the ta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Korea Contents Association
سال: 2008
ISSN: 1598-4877
DOI: 10.5392/jkca.2008.8.5.052